Certifiable Randomness from a Single Quantum Device
نویسندگان
چکیده
We give a protocol for producing certifiable randomness from a single untrusted quantum device that is polynomial-time bounded. The randomness is certified to be statistically close to uniform from the point of view of any computationally unbounded quantum adversary, that may share entanglement with the quantum device. The protocol relies on the existence of post-quantum secure trapdoor claw-free functions, and introduces a new primitive for constraining the power of an untrusted quantum device. We then show how to construct this primitive based on the hardness of the learning with errors (LWE) problem. The randomness protocol can also be used as the basis for an efficiently verifiable quantum supremacy proposal, thus answering an outstanding challenge in the field.
منابع مشابه
Certifiable Quantum Dice Or, testable exponential randomness expansion
We introduce a protocol through which a pair of quantum mechanical devices may be used to generate n bits of true randomness from a seed of O(log n) uniform bits. The bits generated are certifiably random based only on a simple statistical test that can be performed by the user, and on the assumption that the devices obey the no-signaling principle. No other assumptions are placed on the device...
متن کاملWorkshop on the Foundations of Randomness
The non-local correlations obtained by performing measurements on entangled quantum states certify the presence of randomness in the outputs. However, there exist non-local correlations that are (i) supra-quantum, in the sense that give an amount of non-locality higher than in quantum theory, but yet (ii) non-signalling, as they do not allow any form of communication. In the talk, we first comp...
متن کاملDevice-independent Randomness Amplification and Privatization
Randomness is an essential resource in computer science. In most applications perfect, and sometimes private, randomness is needed, while it is not even clear that such a resource exists. It is well known that the tools of classical computer science do not allow us to create perfect and secret randomness from a single weak public source. Quantum physics, on the other hand, allows for such a pro...
متن کاملInfluences of Device Architectures on Characteristics of Organic Light-Emitting Devices Incorporating Ambipolar Blue-Emitting Ter(9,9-diarylfluorenes)
In this article, we report the studies of various device architectures of organic lightemitting devices (OLEDs) incorporating highly efficient blue-emitting and ambipolar carriertransport ter(9,9-diarylfluorene)s, and their influences on device characteristics. The device structures investigated include single-layer devices and multilayer heterostructure devices employing the terfluorene as one...
متن کاملQuantum Random Number Generation Using a Quanta Image Sensor
A new quantum random number generation method is proposed. The method is based on the randomness of the photon emission process and the single photon counting capability of the Quanta Image Sensor (QIS). It has the potential to generate high-quality random numbers with remarkable data output rate. In this paper, the principle of photon statistics and theory of entropy are discussed. Sample data...
متن کامل